Location pairs: a test coverage metric for shared-memory concurrent programs

Towards Algorithmic Synthesis of Synchronization for Shared-Memory Concurrent Programs

We present a framework that takes a concurrent program composed of unsynchronized processes, along with a temporal specification of their global concurrent behaviour, and automatically generates a concurrent program with synchronization ensuring correct global behaviour. Our methodology supports finite-state concurrent programs composed of processes that may have local and shared variables, may...

Compositional Reasoning for Shared-variable Concurrent Programs

Scalable and automatic formal verification for concurrent systems is always demanding, but yet to be developed. In this paper, we propose a verification framework to support automated compositional reasoning for concurrent programs with shared variables. Our framework models concurrent programs as succinct automata and supports the verification of multiple important properties. Safety verificat...

Modular Verification for Shared-Variable Concurrent Programs

We propose a speciication language for shared-variable concurrent programs based on Morgan's speciication statement Mor89]. A denotational semantics is given in terms of transition traces (sequences of pairs of states) following Bro93]. A context-sensitive notion of approximation between speciications is presented which permits modular veriication through stepwise program transformation. We arg...

A Novel Test Coverage Metric for Concurrently-Accessed Software Components

We propose a novel, practical coverage metric called “location pairs” (LP) for concurrently-accessed software components. The LP metric captures well common concurrency errors that lead to atomicity or refinement violations. We describe a software tool for measuring LP coverage and outline an inexpensive application of predicate abstraction and model checking for ruling out infeasible coverage ...

Effective Coverage as a New Metric for Monitoring Progress towards Universal Health Coverage